package com.example.demo.atguigu;

/**
 * @ClassName : SparseArray
 * @Description : 稀疏数组：普通二维数组转稀疏数组
 * @Author : ws
 * @Date: 2021-08-09 15:47
 * @Version 1.0
 */
public class SparseArray {

    public static void main(String[] args) {
        //创建一个原始的二维数组
        //0：表示没有棋子；1：表示黑子；2：表示白子
        int length = 11, width = 11;
        int[][] chessArr = new int[length][width];
        chessArr[1][2] = 1;
        chessArr[2][4] = 2;
        chessArr[6][10] = 1;
        chessArr[10][7] = 2;
        int sum = 0;
        for (int[] i : chessArr) {
            for (int j : i) {
                if (j != 0) {
                    sum++;
                }
                System.out.print(" " + j);
            }
            System.out.println();
        }
        System.out.println("当前总共有" + sum + "个有效元素");
        //开始构建稀疏数组
        int[][] sparseArr = new int[sum + 1][3];
        sparseArr[0][0] = length;
        sparseArr[0][1] = width;
        sparseArr[0][2] = sum + 1;
        int count = 0;
        for (int i = 0; i < length; i++) {
            for (int j = 0; j < width; j++) {
                if (chessArr[i][j] != 0) {
                    count++;
                    sparseArr[count][0] = i;
                    sparseArr[count][1] = j;
                    sparseArr[count][2] = chessArr[i][j];
                }
            }
        }
        //遍历稀疏数组
        for (int[] i : sparseArr) {
            for (int j : i) {
                System.out.print(" " + j);
            }
            System.out.println();
        }

        // 稀疏数组转换二维数组
        int[][] transformArr = new int[sparseArr[0][0]][sparseArr[0][1]];
        System.out.println("行：" + sparseArr.length);
        System.out.println("列：" + sparseArr[0].length);
        // 稀疏数组的第二行开始，循环到最后一行
        for (int i = 1; i < sparseArr.length; i++) {
            // 从第二列开始算，就循环一次，因为稀疏数组的每一行只能确认一个值
            for (int j = 1; j < sparseArr[i].length - 1; j++) {
                //稀疏数组第二行的第一个值确定转换后数组的行：i 0
                //稀疏数组第二行的第二个值确认转换后的列：i 1
                //转换后的确认好行和列的坐标即可赋值：i 2
                transformArr[sparseArr[i][j - 1]][sparseArr[i][j]] = sparseArr[i][j + 1];
            }
        }
        System.out.println("稀疏数组转换二维数组：");

        for (int[] i : transformArr) {
            for (int j : i) {
                System.out.print(" " + j);
            }
            System.out.println();
        }


    }
}
